Bayesian low-rank matrix completion with dual-graph embedding: Prior analysis and tuning-free inference

نویسندگان

چکیده

Recently, there is a revival of interest in low-rank matrix completion-based unsupervised learning through the lens dual-graph regularization, which has significantly improved performance multidisciplinary machine tasks such as recommendation systems, genotype imputation and image inpainting. While regularization contributes major part success, computational costly hyper-parameter tunning usually involved. To circumvent drawback improve completion performance, we propose novel Bayesian algorithm that automatically learns hyper-parameters associated with at same time, guarantee low-rankness completion. Notably, prior devised to promote encode information simultaneously, more challenging than single-graph counterpart. A nontrivial conditional conjugacy between proposed priors likelihood function then explored an efficient derived under variational inference framework. Extensive experiments using synthetic real-world datasets demonstrate state-of-the-art for various data analysis tasks.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fast Low-Rank Bayesian Matrix Completion with Hierarchical Gaussian Prior Models

The problem of low-rank matrix completion is considered in this paper. To exploit the underlying low-rank structure of the data matrix, we propose a hierarchical Gaussian prior model, where columns of the low-rank matrix are assumed to follow a Gaussian distribution with zero mean and a common precision matrix, and a Wishart distribution is specified as a hyperprior over the precision matrix. W...

متن کامل

Low-Rank Matrix Completion

While datasets are frequently represented as matrices, real-word data is imperfect and entries are often missing. In many cases, the data are very sparse and the matrix must be filled in before any subsequent work can be done. This optimization problem, known as matrix completion, can be made well-defined by assuming the matrix to be low rank. The resulting rank-minimization problem is NP-hard,...

متن کامل

Orthogonal Rank-One Matrix Pursuit for Low Rank Matrix Completion

In this paper, we propose an efficient and scalable low rank matrix completion algorithm. The key idea is to extend orthogonal matching pursuit method from the vector case to the matrix case. We further propose an economic version of our algorithm by introducing a novel weight updating rule to reduce the time and storage complexity. Both versions are computationally inexpensive for each matrix ...

متن کامل

Prior-free Inference for Objective Bayesian Analysis and Model Selection

A new approach to Bayesian inference, named the prior-free inference, is introduced for developing objective Bayesian analysis based on information-theoretic approach. This new approach is essentially a Bayesian method but it does not depend on a prior distribution for unknown parameters. Thus, this approach not only has the advantages of the Bayesian approach but also can avoid the difficulty,...

متن کامل

Low-Rank Matrix Completion by Riemannian Optimization

The matrix completion problem consists of finding or approximating a low-rank matrix based on a few samples of this matrix. We propose a novel algorithm for matrix completion that minimizes the least square distance on the sampling set over the Riemannian manifold of fixed-rank matrices. The algorithm is an adaptation of classical non-linear conjugate gradients, developed within the framework o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Signal Processing

سال: 2023

ISSN: ['0165-1684', '1872-7557']

DOI: https://doi.org/10.1016/j.sigpro.2022.108826